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Abstract 

We exhibit a model structure on 2-Cat, obtained by transfer from sSet across the adjunc- 
tion C 2 oSd 2 H Ex 2 oN 2 . 

1 Introduction 

There are two well-known model category structures on the category Cat of small categories: 
the "folklore" structure, the existence of which was intuited for many years before it was finally 
established rigorously by Joyal and Tierney in 1991 pQ, and the "topological" structure, developed 
by Thomason in 1980 ^7] and recently corrected by Cisinski 4,|2j- In the "folklore" structure, weak 
equivalences are equivalences of categories, corresponding to a purely category-theoretic view of 
the role of categories. On the other hand, the "topological" structure is defined so that the functor 
Ex 2 o N : Cat — > sSset induces an equivalence of homotopy categories, where Ex is the right 
adjoint to the subdivision functor Sd, N is the nerve functor and sSet is the category of simplicial 
sets. In particular, a functor F : A — > B between small categories is a weak equivalence if and 
only if NF : NA — > NM is a weak equivalence of simplicial sets. 

Our goal in this article is to establish the existence of a Thomason-type, "topological" model 
category structure on 2-Cat, the category of small 2-categories, complementing Lack's recent 
proof of the existence of a "folklore" structure on Cat . More precisely, we prove that there is 
a model category structure on 2-Cat such that Ex 2 o N2 : 2-Cat — > sSet induces an equivalence 
of homotopy categories, where N2 denotes the 2-nerve functor. Our methods are analogous to 
those of Thomason and Cisinski, though the generalization to 2-categories is highly nontrivial. 

We begin this article with a thorough primer on 2-category theory in section 2 . In particular 
we provide a careful review of the construction of limits and colimits in 2-Cat, as well as of the 
definition of N2 and its left adjoint, the 2-categorification functor C2. We then recall the necessary 
elements of model category theory in section 3, including a very useful "Creation Proposition", 
giving conditions under which model category structure can be transfered across a pair of adjoint 
functors. 

In section 4 we prove the existence of the Thomason-type model category structure on 2-Cat. 
We first introduce the notion of right and left ideals of 2-categories, which we use then in the 
crucial definitions of a distortion between 2-functors and of a skew immersion of 2-categories. A 
distortion from a 2-functor F to a 2-functor G is a sort of left homotopy from F to G, which, in 
fact, induces a simplicial homotopy from N2F to N2G. On the other hand, a skew immersion is an 
inclusion of a left ideal A"—* B such that A is a sort of "strong deformation retract" (notion defined 
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using distortions) of a right ideal W of B, implying that N 2 A truly is a strong deformation retract 
N2W in the usual sense. The most important example of a skew immersion for our purposes is 
(C2 o ScP)(ik, n ), where ik, n ■ A k [n] — > A[n] is a horn inclusion. We establish furthermore that 
skew immersions are stable under pushout and that the image under N2 of a pushout of a skew 
immersion along an arbitrary 2-functor is a weak pushout. Given these reults, we can finally apply 
the "Creation Proposition" to to show that Ex 2 o N2 creates the desired model category structure 
on 2- Cat. 

In the final section of the paper, we show that Benabou's "2-category of cylinders" gives a 
natural path object construction in 2-Cat. The desire to establish this result motivated the 
research in this article, as it has an intriguing application in concurrency theory 

Given a new and interesting model category structure, it is natural to ask what properties the 
structure satisfies and how well we can characterize fibrations and cofibrations, as well as fibrant 
and cofibrant objects. It turns out that the Thomason-type structure on 2-Cat is both cellular and 
proper, as we will establish in a future article. The proof of properness depends on the observation 
that all cofibrations in 2-Cat are retracts of skew immersions, since all cofibrations are retracts 
of elements of 2 — cell, where Z = {C2 ° Sd 2 (dA[n}) ^ C20 Sd 2 (A[n\) | n > 0}, all elements of 
which are skew immersions. 

2 2- Categories and 2-Nerves 
2.1 2-Cat 

2.1.1 2-Graphs 

Definition 2.1.1 Let A be a category. A preglobular object A in A is a N-indexed sequence 

dorrii-i 

■■■A, ^ • • • 

codi — i 

of objects and morphisms subject to the identities 

dorrii o donii + i = dorrii o codi+\ 
codi o dowLi + i — codi o codi + \ 

A is n-truncated ifi<n. An n-graph is a n -truncated preglobular set. 

Remark 2.1.1 Since an n-graph is just a presheaf, n-Grph is a topos for each n 6 N. In 
particular, n-Grph is complete and cocomplete. -fc 

def. def. 

Definition 2.1.2 (i) A graph is a 1 -graph with dom =' donig and cod —' cod$. Let H be a 
graph and a, b € Hq, then 

def. 

H (a, b) ='{116 Hi I dom (u) = a A cod (it) = b} 

(ii) let G be a 2-graph. As in the case of graphs, the elements of Go are called vertices or 0- 
objects and those of G\ arrows, edges or l-morphisms. The elements 0/G2 are called 2-cells 
or 2-morphisms. G's underlying graph [G\ is given by its 1-truncation G\ =4 Go; 
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(Hi) given x,y G Go, G(x,y)is the graph with 

G (x, y) d = {/ € Gi | dom (/) = x A cod (/) = y} 
G(x,y) 1 =' {a G G 2 \ dom 1 (a), cod 1 (a) e G (x,y) } 

and with dom XtV , cod XtV : G (x, y) 1 — > G (a;, y) 1 given 6y 

dom x , y (a) =' domi(a) 

def 

cod x .y (a) = ' cod\ (a) 

Properties and concepts defined with respect to G (x, y) (or its more structured counterparts 
to be introduced below) are called local. For instance, a morphism of graphs h : G — > i? is locally 
injective if hi \g(x,v) 1S an injective function for each x, y G Go- 

2.1.2 Derivation Schemes and Sesquicategories 

Definition 2.1.3 A derivation scheme is a 2- graph D such that the underlying graph \_D\ is a 
category. The composition in is denoted o and written infix in the evaluation order. Morphisms 
of derivation schemes are morphisms of 2-graphs that are functors on the underlying categories. 

Proposition 2.1.1 Derivation schemes and their morphisms form the category Der. There is an 
adjunction 

^. ■ 

Der J- 2-Grph 

Proof. Let G be a 2-graph. The free derivation scheme i 7 der(G) is given by 

L-Fder (G)J = T ( \G\ ) 

where T ( \G\ ) is the free category on \ G\ . □ 

Let x, y € Go- A situation involving an a G G (x, y) 1 such that dom (a) = / and cod (a) = g is 
customarily drawn as 

/ 

x tya y 

9 

Definition 2.1.4 A sesquicategory § is a derivation scheme such that S(x,y) is a category for all 
x,y G §o- The composition in § (x, y) is denoted • and is written infix in the evaluation order. For 
each x',x,y G §>o there is an operation 

Wi eft : § {x', x) x § (x, y) 1 -» § (x' , y) 1 

and for each x,y,y' G §o there is an operation 

W nght : S (x, y) 1 x S (y, y') -» § {x, y') 1 

Both operations are called whiskering and are denoted o by abuse of notation. Wi e f t is subject to 
the identities 
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1. given 



the equation 

holds; 
2. given 



the equation 

holds; 
3. given 



the equation 

holds; 
given 



x — x \\rOc y 



aoid x = a 



c' — ^->- X ^~tyid 



id u °f = id U of 



x" — f -+ x 1 — f -+ x V 



«° (M') = (aof)of 



f 

x ' x TT* V 



the equation 

(P.a) of = (/?<>/) • (aof) 

holds; 

5. the rules governing W r i g ht are defined symmetrically; 
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6. given 



f 

f -'Tr^ 9 

X 5- X tya y s~ Z 



the equation jo(ao /) = (joa)o / holds. 

Morphisms of sesquicategories, called sesqifunctors, are morphisms of the underlying derivation 
schemes which are locally functors and which preserve whiskering. 

The equations of a sesquicategory guarantee in particular that there is no harm to write the 
2-cells as strings like 

g m o ■ • • ° gi o a o /„ • • • /i 



Proposition 2.1.2 Sesquicategories and sesquifunctors form in the category Sesqu . There is an 
adjunction 

Sesqu ± Der 

fSesqu 

A free sesquicategory JFD over a derivation scheme D is given by formally adding all the whisker- 
ing composites and all the vertical composites. 

Definition 2.1.5 Let § be a sesquicategory. A sesquicongruence on S is a family 

{^ Y CA(X,Y)xA(X,Y)} XYeAo 
of equivalence relations on morphisms and a family 

H ,c A (X, Y) (/, g) x A (X, Y) (/, g) } X . Y e% 

f, g £ S(X, Y) 

of equivalence relations on 2-cells such that 

(i) a ^ 2 (3 =^> 9»a»ip~ 2 6»a»ip and g°ctofr^ 2 g /3of 
(ii) f ^ 1 g => <f> o / o tp r^ 2 (j) o g o ip 
(Hi) idf ^ 2 id g =$> f ^ 1 g 

Remark 2.1.2 In particular, ^ 1 is a congruence on |§J- * 

Proposition 2.1.3 An arbitrary intersection of sesquicongruences is again a sesquicongruence. 
The quotient §/ ~ of a sesquicategory 8 by a sesquicongruence ~ is again a sesquicategory. 
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2.1.3 2-Categories 

Definition 2.1.6 Let S be a sesquicategory and x,y, z G S . The latter satisfy the interchange law 
if any diagram of the form 

f /' 
x y Jjo,' z 

9 g' 

verifies the equation 

(g'oa) • {a' of) = (foot) • (a'og) (*) 

A 2-category is a sesquicategory in which the interchange law holds for every triple of objects. A 
2-functor is a sesquifunctor between 2-categories. 2-categories and 2-functors form the category 
2-Cat. 

Remark 2.1.3 The quotient of a 2-category by a sesquicongruence is again a 2-category. -fc 

Proposition 2.1.4 (Gray [II]) The functor |_-J : 2-Cat — > Cat which forgets the 2- cells has 
a right adjoint. 

Proof. The right adjoint turns a homset into a trivial connected groupoid. □ 

The interchange law is often called by the name of R.Godement ^Oj- A 2-category A admits 
in particular a "horizontal" composition of 2-cells where a'oa is given by either side of (*), giving 
rise to a family of functors 

_o_ : A(y, z) x A (x, y) — > A (x, z) 

indexed by triples x,y, z £ Ao. This is the way 2-categories are usually introduced in the literature 
(c.f. [Hj), while the exposition above is drawn from 

Proposition 2.1.5 There is an adjunction 

2-Cat J- Sesqu 

It is easy to see that constructing the free 2-category on a sesquicategory amounts to quotienting 
the latter by the sesquicongruence generated by the equations enforcing the Godement law for all 
triples of objects. We thus have the series of adjunctions 

2-Cat X Sesqu _L Der J- 2-Grph 



Definition 2.1.7 Let G be a 2- graph and 

def. 

J 7 = ^2-Cat ° ^Sesqu ° ^Der 

The free 2-category T(G) on G is given by this functor. 



A free 2-category on a 2-graph (or a derivation scheme) involves thus "horizontal" sequences 
in dimension 1 and 2 as well as "vertical" sequences in dimension 2. We write 

< A; • • • ;/« > 
for a 1-dimensional horizontal sequence of morphisms, 

< Ai;--- ;A n > 

for a horizontal sequence of morphisms and/or 2-cclls and 

C ai : • ■ ■ : a m 3> 

for a vertical sequence of 2-cells. We define the concatenation operations 

<Ai; - - ;A k >;< A k+1 ; ■ ■ ■ ;A n >=< A x ;--- ;A n > 

and 

■C ol\ : ■ ■ ■ : oli »:-C m+i : ■ ■ ■ : a m Qi : • • • : a m » 

at any index. Those are obviously associative and can be mixed whenever it makes sense, e.g. 

< a : a' >; < /? : /3' >=< a; /3 >:< a'; /?' > 

is an instance of the interchange law. Domains and codomains are usually clear from context. If 
not, we indicate them as subscripts. In case of endomorphisms or endo- 2-cells we do not duplicate 
those subscripts, e.g 

<>x 

is the empty sequence with domain and codomain X, i.e. the 1-dimensional identity at X. Simi- 
larly, 

<>/ 

is the 2-dimensional identity at /. 

2.2 Limits and Colimits in 2-Cat 

Proposition 2.2.1 2-Cat is complete and cocomplete. 

Proof. Limits are obvious. Let D : I — ► 2-Cat be a diagram. There is the colimiting cocone 

{l k :{UoD) — > colim(W o D)} K& 
in 2-Grph. Consider the 2-category 

■F(colim(Wo.D)) / ~ 
where ~ is the sesquicongruence generated by 

(i) < ik{o) : t K {0) >=< ik{P • a) > 

(ii) < tjf(id/) >=<>/ 



7 



( Hi) < i K (/) ; l k {a) ; l k (g) >=< t K (g o a o /) > 
(iraj < tRr(idx) >=<>x 
for all K G I. There is the cocone 

{kk : D(A-) — > .F (coIim(W o £>)) / ~}^ eI 

in 2-Cat, given by 



(kk) 2 (a) = < tjf(a) > 



and 



(«x) x (/) = A < > 



This cocone is colimiting. To see this, suppose there is a cocone 

{ck : I>(lf) — > C} K& 
over _D. Then there is the comparison morphism 

m : colim(^ o D) — > U{C) 

in 2-Grph. Its transpose 

m : J" (colim(W o D)) — > C 

over the adjunction T H U remains defined after the passage to the quotient and is the desired 
comparison morphism. □ 

Our proof above, one of the manifold possible variants, generalizes Gabriel's and Zisman's 
construction of colimits in Cat (c.f. 9 ]). It is easy to see that our construction amounts to doing 
first the construction on the underlying category as in (jj] and then to taking care of the 2-cells. It 
has to be that way because of proposition 12 . 1 .41 

Remark 2.2.1 The calculatory recipe given in the proof of proposition 12.2.11 is quite practical 
indeed. Consider for instance the case of pushing inclusions out: 



A- 



W- 



v 

r 

■A'+aW 



Then there is the pushout square 



U(W) — 



r 



p 
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in 2-Grph, where 

p = (A + (WAA)) ^ 2 

with structural maps given by universal property as the copairs 

dp = [ in -4; 9%, (Fi + id Wi \ Ai ) o d l w \ Wi+i ^ +i 
for i G {0, 1} and d G {dom, cod}. On the other hand 

>>A' = (in^/.in^/.in^) 

and 

iw = {F2 + idw 2 \^ 2 i F\ + id Wl \ Al , F + id Wo \_4 ) 

Then 

(«U')o = in -4^ 
MAf) = <in^(/)> 
(n A ,) 2 (a) = <in^(a)> 

determines a morphism of 2-graphs k.4' : A' — > ^(P) while 

(«w)o = Fo + idw \^o 
(k w )i (m) = < (-Fi + idwA^J (u) > 
(k w ) 2 (0) = <{F 2 +id WAA ,)(6)> 

determines a morphism of 2-graphs 

k w :W ^ T{P) 

so 

A 1 + A w = HP)/ - 

with ~ the smallest sesquicongruence making k A i and Kyv 2-functorial. 

It follows that inclusions in 2-Cat are stable under pushout. In particular, if an inclusion is 
full and locally full, then pushing it out will result in a full and locally full one. if 



2.3 2-Nerve and 2-Categorification 
2.3.1 Simplicial Sets 

Lemma 2.3.1 (Kan) Let F : C — > A be a functor and A G A. The assignment 

A ^ A (F (_) , A) 

determines a functor : A — > Set C " . If A is cocomplete then has a left adjoint F\ = Lan y F 
and F factors through F\ by the Yoneda embedding y : C — > Set c " : 
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c 



A 



F 



The condition of A being cocomplete is stronger than the existence of the relevant Kan extension, 
yet it is verified in most of the cases of interest. 

def 

Definition 2.3.1 Let [n] = ' {0 < 1 • • • < n} be the nth finite ordinal and 



The category A has finite ordinals as objects and is generated by 

{6 l n \n G N, < n, < i < n} U {<|n G N, < i < n} 

Let C be a category. The category of simplicial objects in C is C A ° P while the category of cosim- 
plicial objects in C is C A . 

As a matter of terminology, if the objects of C are called "gadgets" then (co)simplicial objects in 
C are called "(co)simplicial gadgets" , e.g. simplicial sets, simplicial groups, simplicial 2-categories 
and so on. It is customary to write sSet for the category of simplicial sets and, given K G sSet, 

def 

to abbreviate K n =' K([n\). 

Definition 2.3.2 Let K G sSet. An element of K n is called an n-simplex. The representable 

def. 

prefsheaf A[n] =' A(_, [n]) G sSet is called the standard n-simplex. An n-simplex is a face if it 

is in the image of some df d =' K(5™). Lt is degenerate if it is in the image of some e™ d =' K{a l n ). 
A simplicial set is n-skeletal if the m-simplices are degenerate for m > n. 

Remark 2.3.1 The standard n-simplex A[n] is n-skeletal. It has precisely one non-degenerate 
n-simplex, namely id^ G A([n], [n]). The other degenerate m-simplices are all faces. * 

Definition 2.3.3 (i) The subobject dA[n] >— > A[n], obtained from A[n] by removing id^, is 
called boundary; 

(ii) Let 1 < k ^ n + 1; the subobject A k [n] >— > A[n], obtained from dA[n] by removing d^{id^) = 
5^, is called kth horn. 

Proposition 2.3.1 Let 



-£:[„- 1] 



[n] be the increasing injection missing i; 

[n] be the non decreasing surjection taking twice the value i; 




be the standard topological n-simplex. The functor 
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The left adjoint gives the geometric realization of a simplicial set while the right adoint gives 
the singular complex of a topological space. In particular, singular homology is a special case of 
simplicial homology via this right adjoint. 

2.3.2 Orientals 

Definition 2.3.4 Let [n] 6 A, Si_j be the inequality i ^ j seen as a morphism in [n] and A n be 

the derivation scheme given by the data 

1. |A„| = / '^(W); 

2. (A„) 2 {5 it j t k | < i < j < k < n} where 

dom\ (<5ij,fe) =< 5ij;6 Jt k > 

and 

codi =< 5 i)k > 

The 2-category A n is the free 2-category T (A„) over A n quotiented by the relations 

< o~i,j,k]&k,i >:< §i,k,l >= < Si,j;Sj,k,l >:< &j,k,i > 

Following Street we ca H the A„'s 2- orientals. 

Proposition 2.3.2 The construction A(_) : A — > 2-Cat is functorial and determines an ad- 
junction 

C 2 H N 2 

def def 

Proof. The functoriality is immediate while C 2 = A(_), and ^2 =' Aq . □ 
We call 2-nerve and C 2 2-categorification. 

Remark 2.3.2 Given a simplicial set K, C 2 (K) is the free 2-category on the derivation scheme 
determined by (Ki) Q<i<2 , quotiented by the sesquicongruence generated by K3. ir 

2.4 Normal Lax Functors 

Definition 2.4.1 Let A and B be 2-categories and F : A — > B a morphism of the underlying 
2-graphs. F is a normal lax functor provided 

(i) it is locally a functor; 

(ii) it preserves horizontal identites; 

(Hi) for any f G A(x,y) and g £ A(y,z) there is the structural 2-cell 

lf>g : F(g)oF(f)^F(gof) 

such that 
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(a) given any h £ A(z,a), the equation 

7a°M* ( F ( h ) °V,g) = 7/,ho ff « (7 9 ,h°^ (/)) 

(7>j given any a : / => /' and (3 : g ^ g' , the equation 

7/W (F(/5)oF(a))=F(/3oa). 7/>5 

Remark 2.4.1 A 2-functor is thus a special case of a normal lax functor where the structural 
2-cells are all identities. it 

Remark 2.4.2 Normal lax functors compose in the obvious way and this composition is associa- 
tive. The category of 2-categories and normal lax functors 2-Cat has the usual products, yet it is 
not finitely complete. ~k 

Remark 2.4.3 Let NLax {[n] , A)be the set of normal lax functors from [n] to A. Then 

N 2 (A) n = NLax([n],A) 

and N2 acts on 2-functors by postcomposition. Let if be a simplicial set and let us write S iQ in £ 
K n where Iq < • ■ • < i n for an n-simplex. We use the notation 

for the faces. The assignment 

determines a normal lax functor S : [n] — ► Ci{K) with the structural 2-cells 

The unit tjk ■ K — ► (N2 o Cz){K) of the adjunction C2 H N2 is the simplicial map given in degree 
n by 

S. , 1 — >S 



Remark 2.4.4 Let A be a category and iVi : Cat — > sSet be the usual categorical nerve. Let 
us write [fx, ...,f n ] for a composable sequence of arrows seen as an n-simplex in the nerve. 
(C2 o N±) (A) can be characterized as follows: the objects are those of A, the arrows are generated 
by those of A (they are formal composites) , while the 2-cells are generated by the collection 

[f,9] ■■< f;g>=><gof > 

subject to the relations 

< /; [g, h] >:< [/, h o g] [/, g]; h >:< [g o /, h] > 

In particular, 7?j\r x (A) is an iso of simplicial sets for any category A by remark [2. 4. 31 -^r 
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3 Model Category Theory 

In this section, we review some classical and less classical material about model categories. Most 
of the section on topoi is included because of its intrinsic beauty. 

3.1 Basic Facts about Model Categories 

Definition 3.1.1 Let M be a category. C, 1Z C Mi form a weak factorization system (£,1Z) if 

1. any morphism f G Mi factors as f = rol with reTJ and I G C; 

2. 11 = RLP (£) and C = LLP (11). 

Definition 3.1.2 M is a model category if it is complete, cocomplete and has three distinguished 
classes of morphisms C, W, T C Mi such that 

1. (C, T n W)and (C (~l W, J-) are weak factorization systems; 

2. C, T and W are closed under retracts in M^; 

3. if two of the morphisms in a commuting triangle are in W so is the third one. 

It is established terminology to call morphisms in T fibrations with -» as notation, those in C 
cofibrations with >— > as notation and those in W weak equivalences with — >as notation. It is also 
customary to call morphisms in T n W acyclic fibrations and those in C fl W acyclic cofibrations. 

Definition 3.1.3 Let M be a cocomplete category and L C Mi. 

1. Let A be an ordinal. A (X, I) -sequence m M is a cocontinous functor X — > M such that all its 
values on morphisms are in L. 

2. A G M is small with respect to L if there is a cardinal k such that the covariant hom-functor 
M (A, _) preserves colimits of all (A, L)-sequences for all regular cardinals X > n . 

3. I permits the small object argument if the domains of morphisms in I are small with respect 
to L. 

Definition 3.1.4 A model category M is cofibrantly generated if there are sets of morphisms I, J C 
Mi permitting the small object argument and such that 

fnw = RLP (I) 

and 

T = RLP (J) 

L is called the set of the generating cofibrations while J is called the set of generating acyclic 
cofibrations, this since 

Proposition 3.1.1 Morphisms in L are cofibrations while those in J are acyclic cofibrations. 
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Definition 3.1.5 A continous map f : X — ► Y is a weak homotopy equivalence if 

n n (f,x) : ir n (X,x) — ► TT n (Y,f(x)) 
is a homeomorphism for any choice of the basepoint x G X. 

Theorem 3.1.1 (Quillcn) There is a cofibrantly generated model structure on Top such that 

— the weak equivalences are the weak homotopy equivalences; 

— I = {S 11 - 1 D n \n ^ 0}; 

— J = x {0} ^ I n \n ^ 0}. 

The model structure of theorem 13. 1.1 1 is called the "standard" or Serre model structure on Top. 

3.2 Model Structures on Topoi of Presheaves 

One of those topoi, namely sSet, is ubiquitous in homotopy theory: 

Theorem 3.2.1 (Quillcn) sSet is a cofibrantly generated model category with 

— W = {/esSet 1 ||/| e W Top }; 

— C = {Monos}; 

— I = {d [n] >-> A [n] \n 6 N}; 

— J = {A fc [n] >-* A[n] |0 < k < n,n e N\{0}}. 

Definition 3.2.1 Let C be a category with coproducts. A cylinder X = (I, lq, l\, o~)on C is given 
by the following data: 

— an endofunctor I : C — ► C; 

— natural transformations i , l 1 : idc / and a : I =£- idc such that a o i = a o t 1 = idid c ; 
A cylinder is cartesian if 

(i) I preserves monos; 

(ii) the canonical morphism Lq} : C + C — > 1(C) is mono for all C G C; 
(Hi) the naturality square 

"J V 

j m 

L—+I(L) 
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is a pullback square for all monos j and w G {0, 1}. 

Definition 3.2.2 Let C be a small category and C d =' Set c " its category of presheaves. An 
elementary homotopical datum on C is a cartesian cylinder I = (I,io,ii,o~) on C such that I 
preserves colimits. A homotopical datum on C is a pair {I, S) with X a homotopical datum on C 
and S C Ci a set of monos. 

As the name suggests, an elementary homotopical datum gives a notion of homotopy on mor- 
phisms of presheaves. 

Proposition 3.2.1 Let C be a small category and 1 an elementary homotopical datum on C. 
Given morphisms of presheaves /o,/i ■ X — > Y let 

fo fiM-Bh : I(X) — > Y.h o 4 = f w 

for w G {0, 1}. The equivalence relation ~ 2 on Ci generated by ~ 1 is a congruence. 

Definition 3.2.3 Let C be a small category, 1 an elementary homotopical datum on C and j : 
K >— ► L a mono in C. 

(i) ©(j) is the comparison morphism in 



K> Jj^ I{K) 




Given a set of monos M G C, let 6(M) ^ {6(j)|j G M} and A(T) {A(j)\j G M}. 

Theorem 3.2.2 (Cisinski) Lef C be a small category, (1, S) be a homotopical datum on C and 
M G Ci &e a sef of monos such that LLP {RLP (M)) is the class of all monos. Let 
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- A d = 7 ' 5 U Q(M) and A„ +1 ^ A(A„); 

- A z (S,A4) d =lU,A„. 

C admits a cofibrantly generated model structure where the cofibrations are the monos and the weak 
equivalences are the morphisms f : X > Y inducing a bijection 



/*:(£/ - 1 ) (F,T)=(C/ ~ T ) (X, T) 



for allT e C such thatT^l 6 RLP (A X (S, M)). 

Theorem 13.2. 21 works in fact for all topoi, not only those of presheaves j^]- 

Proof of theorem HOTTl Set 

-5 = 0, 

- M d = {d [n] >-> A [n] |n S N} and 

- J d =' (_) x A[l] 

and apply theorem 13. 2. 21 □ 

However, as far as labor is concerned, there is no thing like a free lunch. What one spares 
with the existence is spent with the characterisations of W and J (/ is easy). Nonetheless. 13. 2 .11 
theorem allows to isolate the non-structural part of a task at hand. 

3.3 Locally Presentable Categories for the Homotopy Theorist 

Definition 3.3.1 Suppose A has all coproducts. A family of objects (Gi) iGl is a family of gener- 
ators if the comparison morphism 

7c = / -[/] ieJl/gA(G4 , c) : f II gA^C 

\iei. feA(Gi,c) J 

is epi for all C 6 A. A family of generators is 

(i) strong if G LLP (Monos) for all C G A; 

(ii) dense if, given the full subcategory G C A such that Gq = (Gi) ieI , ((J, (/)/ e c/cJ * s a C0 ^ m H 
of dom : G/C -> A for all C E A. 

A one-member family of generators is called a generator ( respectively a strong generator, respec- 
tively a dense generator) . 

A familiar example is given by the Yoneda embedding: the family of all representable presheaves 
(B (_, -B)) BgBo over some category B is a dense generating family in Set B . 



16 



Definition 3.3.2 Let a be a regular cardinal. C G A is a-presentable provided A (C, _) preserves 
a -filtered colimits. It is presentable if there is an a sucht that it is a-presentable. 

An a-presentable C G A is /3-presentable for any regular j3 < a. Finitely presentable groups are 
presentable. Presentable topological spaces are precisely the discrete ones i.e. there is no regular 
cardinal a for which a topological space is a-presentable. Gabriel and Ulmer observe that "...the 
presentable individuals are the discrete ones, an exemplary society!" |S| P-64] 1 . 

Definition 3.3.3 Let a be a regular cardinal. The category A is locally a-presentable provided 

1. A is cocomplete; 

2. A has a strong family of generators {Gi) iGl ; 

3. each Gi is a-presentable. 

Remark 3.3.1 2-Cat is locally presentable. It is cocomplete by proposition 12 . 2 . ll and it is easy 
to see that the 2-category W 2 given by 

/ 
g 

(a.k.a "the walking 2-cell" or "the free-living 2-cell") is a strong Ho-presentable generator. -fc 

Proposition 3.3.1 Let a be a regular cardinal and A be locally a-presentable. Let G be the full 
subcategory spanned by A's generating family (Gi) i£l . Then 

1. The closure P o/G under a- colimits exists and is equivalent to a small category; 

2. P 's a-colimits are computed as in A; 

3. every object in P is a-presentable; 
4- Po is a dense generator in A. 

Proposition 3.3.2 Let a be a regular cardinal and A be locally a-presentable. For every C G A 
there is a regular cardinal ac such that C is ac -presentable. 

Corollary 3.3.1 The small object argument applies to any set I C Aj. 

Corollary y . 3 . II is the main reason for the interest of homotopy theorists in locally presentable 
categories. 

1 "Insbesondere sind die prasentierbare Individuen gereade die Diskreten, eine vorbildliche Gesellschaft!" 
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3.4 Creation of Model Structures by Right Adjoints 
Definition 3.4.1 Let M be a model category and 



F 




u 



be an adjunction. U creates a model structure on C if there is a model structure on C such that 
T C = U- 1 (T M ) and W C = U' 1 (W M ). 

Proposition 3.4.1 Let M be a cofibrantly generated model category with L and J the sets of 
generating cofibrations and acyclic cofibrations, respectively. Let F H U and C be as in definition 
\3.4-l\ Suppose 

(i) dom(F(i)) is small with respect to F(I) for all i £ I and dom(F(j)) is small with respect to 
F(J) for all j G J; 

(ii) the composition of any (A, Wm)- sequence A — > M is a weak equivalence for all A G Ord; 
(Hi) U preserves colimits of X- sequences for all A £ Ord; and 

(iv) for every A -^-» B G J and for every pushout 

F(A) C 

F(j) p 9 

F(B) F(B) + F{A) C 

in C, the morphism U(g) is a weak equivalence. 

Then the adjoint pair F H U creates a cofibrantly generated model category structure on C, where 
F(I) and F(J) are the generating cofibrations and generating acyclic cofibrations, respectively. 

Proposition 13.4.11 is an easy consequence of Kan's Theorem on creation of model category 
structure fH thm. 11.3.2]. 

4 A Model Structure a la Thomason 

This section essentially revisits and generalizes categorical techniques developed by Fritsch and 
Latch [J], Thomason ^2] and Cisinski 01 EJ- However, it turns out that not everything carries over 
by tagging a "2-" in front. It is crucially the case for Cisinski's "immersions", a generalization of 
Thomason's "Dwyer-morphisms" . We call the relevant 2-categorical notion "skew immersion" . 
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4.1 Ideals in Categories 

Definition 4.1.1 Let A C B be an inclusion of categories. A is an L-ideal in B if 

V/ G Mx.cod(f) G A =^ / G Ai 

and an R-ideal in B if 

V/ G Bi. dom(/) G A =>• / G Ai 

In the literature, L-Ideals are called left ideals , sieves or cribles while i?-Ideals are called right 
ideals, cosieves or cocribles [71 1171 PAIS] 

Definition 4.1.2 Let I 6e £/ie category generated by L——>R and l l ,l r : 1 — ► I &e £/ie global 

elements of I wrf/i image generated by L respectively by R. Let further d L d =' cod, d R d = dom 

and 

(_): {L,R} — » {L,R} 

L i — > R 

R i — > R 

be the toggling map. 

Proposition 4.1.1 Let A C B be an inclusion of categories and v G {L,R}. The following are 
equivalent. 



(i) A is a v -ideal; 

(ii) there is a functor xa ■ B — > L such that A = X^C 1 ")/ 
(Hi) A CM is a full inclusion and there is a commuting square 




such that 

v B G A 



(xa)(B) = 
Proof. (i)=^(ii) The functor given by 

( X a) : B 



v Be 



v B G A 
P Be B \A 



and 

id,, / G Ai 

(XaX: / — > <! » ^(/)eA A^(/)elo\A 

id p / G Bi\Ai 
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is well-defined since A is a j^-ideal. It is immediate that A = XaCO' 

(»i)=K«») Let / e Bi such that G X A (Oo and G X A (Oo- Then / e xK^X by 

the underlying graph structure, so the inclusion is full. 

(m)^(i) Let / e li such that c?"(/) G A . Then XA(d u (f)) — v by definition of XAand 
Xh{d v {f)) = 1/ by the underlying graph structure, hence d v (f) G Ao. But A is a full subcategory 
so / G Ai. □ 

Definition 4.1.3 The functor xa of proposition ^". 1 .l\ is called the ideal's characteristic morphism. 

Remark 4.1.1 An ideal is in particular always a full subcategory. A characteristic morphism in 
necessarily unique. -A" 

4.2 Ideals in 2-Categories 

The notion of ideal carries over as expected to 2-categories. 

Definition 4.2.1 Let AQB be an inclusion of 2-categories. A is an L-ideal in B if 



We also call L-ideals left ideals and R- ideals right ideals. 

Proposition 4.2.1 Let X be the 2-category with trivial 2- cells such that \I\ = I. Let v G {L.R} 

and A C B be an inclusion of 2-categories The following are eguivalent. 

(i) A is a v -ideal in B; 

(ii) \_A\ is a v -ideal in [BJ and A C B is a locally full inclusion; 
(Hi) there is a 2- functor \A ■ B — ► / such that \_xa\ = X[_A\- 

Proof. (i)=$-(ii) [A\ is a z^-ideal by instantiating the defmtion on the identity 2-cells. Suppose 
domi(a) G Ai and codi(a) G A\. Then in particular (9 l 'odom 1 )(a) G Aq and (d v ocod 1 )(a) G ^o, 
hence a G A2- 

(ii)=>(i) Suppose {d v o dom 1 )(a) G Ao and [d u o cod 1 )(a) G Ao- Then domi(a) G A\ and 
codi(a) G A\ since [A\ is a v- ideal. But A is a locally full sub2-category so a G A2- 

Obvious. □ 

Definition 4.2.2 The 2-functor \A '■ B — > T of proposition \J.2.1\ is called the ideal's character- 
istic morphism. 

Remark 4.2.1 An ideal inclusion is in particular always full and locally full. The characteristic 
morphism is necessarily unique and A = Xa(^)- 

Lemma 4.2.1 Ideals are stable under pullback and pushout. 



Va G B2-(codo dom) (a) 



(codo cod) (a) G Ao => a G A2 



and an R-ideal in B if 



Va 6 B2-(domo dom) (a) 



(dom o cod) (a) G Ao => a G A2 
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Proof. Let v G {L, R}. The first assertion follows immediately from the pullback lemma: 



A' *- A >* 1 

v | v 1 Y 



B' 



B - 



XA 



For the second, consider the diagram 




with xb' given by universal property. By remark [2.2.11 A' C B' is full and locally full and the 
pushout square is 



A 



Bo 



Jo 



A' 



r 



11 A' 



/o+ id (B \A ) 



A' Q + Ao (B \ Ao) 



on objects. We have 

and 

hence 



XB'\a' = t> V °U' 

{XB> ° (fa + id(Bo\A„)))\Bo\A = XB'\b„\A = Xb\b \A 

W>-\v B' € (B'qXAq) = (B \Aq) 



so the assertion follows by proposition 14.1.11 



□ 



Definition 4.2.3 Let A be a 2-category and X C Ao- \ X~\ C A is the full and locally full 
sub-2- category such that \X~\ Q = X . 

Lemma 4.2.2 Let A C W C B be inclusions of 2-categories with A a left ideal and W a right 

def 

ideal. Let B \ A = \Bo \ Ao] ■ The image of the pullback square 

(B\A)nw > — ^ w 
J 



B\A>- 



B 
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under N 2 is a pushout square. 

Proof. The comparison map c is an injection for all n£N: 

N 2 {(B \ A) n Win > »- N 2 (W) n 



N 2 {B\A) n > 




N 2 {B)„ 



Recall that N 2 (A) n = NLax([n], A) (c.f. remark |2~4*3|) . Suppose n = 0. We have 

N 2 (B \ A) +N 2 ((B\A)n W) N 2 (W) = (B \ A) +((B\A) nw ) W = (BoVM UW = B„ 

since ^lo £ Wo- In particular, cq is a surjection. Suppose now n > 0. B \ A is a right ideal since 
„4 is a left ideal and W is a right ideal by hypothesis, hence the image of a lax functor [n] — ► S 
is in B \ A or in W so c„ is a surjection for all n € N. □ 

Definition 4.2.4 Let „4 >— > S &e an inclusion of 2-categories. The 2-category B/A is given by the 
pushout square 



A- 



1 



Proposition 4.2.2 Let I : A >— > B be an inclusion of 2-categories, F : A — ► A a 2-functor and 



A- 



A 



r 



B »- A + A B 

the corresponding pushout square. Then 

B/A = (A + A B) I A 

Proof. 

^ 1 




A + A B ■ 



r 



B/A = (A + A B)/A 



□ 



Corollary 4.2.1 B\A = {A +a &) \A provided A is an ideal. 
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4.3 Distorsions 

Definition 4.3.1 Let n v : A = A x 1 Axl for v E {L, R}. Let F,G : A -> B be 2-functors. 
A distortion e : F ~» G is given by a normal lax functor e : A x X — > B such that 



A^-^Axl^—A 




commutes in 2-Cat. 

Remark 4.3.1 N 2 extends to a product-preserving functor 

N 2 : 2^Cat -> sSet 

It follows that a distortion e : F ~* G gives rise to a simplicial homotopy N 2 (F) ~ N 2 (G). -fc 
Proposition 4.3.1 Let F,G : A ^ B be 2-functors. The following are equivalent, 
(i) There is a distortion e : F ~* G; 
(ii) there are 

— a morphism ej : F{A) — ► G(B) for all f E A\; 

— a 2- cell s a : Ef => Sf> for all a :/=>/' S A 2 ; 

— 2-cells £f g . £ g ° F(f) => £ go f and 

— e^ g : G(g) o ef => £g f for all composable f,g E Ai, 
such that 

lfl £(/3. a ) = Ep • e a for all vertically composable a, (3 E ^2/ 
lf2 £ ldf = id £f for all f E A\; 

n2 <W( v ),c<Hf(9) - ( e « = e «°v #e W( v ),W(0) f° r al1 horizontally composable <p, 6 E 

A 2 ; 

cl sf of!h .(G(h)os« g )=ef goh , 
c2 e L SMg .(e L gJl oF(f)) = e L gofJl and 

c3 e 9 ? ° / ' ( G ( fe ) ° £ La) = £ fMg * ( £ f,h ° F (f)) f or al1 composable f, g,h(=Ai. 
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Proof. Let A G Ao, f G A\ and v G {L, R}. The values of e on (A, v) respectively on (/, id„) are 
determined by F for v — L and by G for v = R. The associated structural 2-cells are all trivial. 
On the other hand, 



and 

are the remaining values while 
and 



e a d =' e(a, id t ) 



L de f- 

e f , g = 7(/,id i ),( fl ,t) 



R def. 

£ f,g = 7(/,t),(g,id H ) 



are the remaining structural 2-cclls. □ 

Remark 4.3.2 Distortions do not compose in general (neither vertically nor horizontally), yet 
they can be whiskered on the left as well as on the right. + 

Remark 4.3.3 Some instances of the equations governing a distortion become conveniently sim- 
pler. Let e : F ~-+ G be a distortion. Given 

u 

A *- A 4 e B 



let e A d =' £id A , e\ u d =' e\ Aa u and e v u B d = e v u idB for v G {L, R}. We then have 



nl e% v *{G{6)oe A ) = e e »e% u ; 
n2 e L Av *e e = e 9 • e\ u , 

c l £ u,B • £ Am — £ A,u' 
c % £ A,u * £ u,B = £ u,B'i 



C 3 £ u.B * £ A.u — £ A,u * £ u,B- 



Definition 4.3.2 Let F : A — > B be a 2-functor. The identity distortion idp : F ~+ F is given 
by 

(i) (id F ) f d H-F(f)forallfeA i; 

def 

(ii) (idp) a =' F(a) for all a G A2; 



(Hi) (idF)f g = (idp)f g = id for all composable f,g G A\. 
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4.4 Skew Immersions 

Definition 4.4.1 An inclusion J : A >— > B of 2-categories is a skew immersion provided 

1. A is a left ideal; 

2. there is a right ideal W C B such that the corestriction J : A >— > W admits a retraction 
Rj : W — » A and a distortion e : Jo Rj zdyy wii/i e J = idj . 

Remark 4.4.1 It follows by remark 14 . 3 . 1 1 that ^2 (.A) is a strong deformation retract of N% (W) 
with respect to the standard model structure on sSet. -A - 

For the remaining of this section, we fix a skew immersion J : A >—> B and a pushout square 

u 




along with its decomposition 




Proposition 4.4.1 Skew immersions are stable under pushout. 

Proof. By lemma 13.2. II A' is a left ideal and W" is a right ideal. In particular, A is a left ideal 
in W while A' is a left ideal in W. 
Let P be the 2-graph given by 

U{A)^lu{A>) 



r 



p 



The colimits in a functor category being calculated pointwise, we have 

P = (A' 2 + (W 2 \A2),A' l + (Wi\Ai),A!o + (W \A )) 

with the copairs 



in A , od%,(Ui+id 



m\Ai) a wL, +1 \A, +1 
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as structural maps, for i G {0, 1} and d £ {dom, cod}. The coprojections are 

U' = (in^,in^,in^) 

respectively 

t>w = fa + ide 2 \^ 2 , Ui + id Bl \ Al , U Q + id Bo \^ ) 

Let J' : A' >—> ^(P)and W : W — > T{P) be the morphisms of 2-graphs induced by t^/ respectively 
by tyv- Then 

W ^ J"(P)/ ~ 

with ~ the smallest sesquicongruence making J' and W 2-functorial (c.f. proposition 12.2.11 and 
remark 12.2. Q . 

Since A C W is a left ideal, a morphism fc generating W has one of the following types: 

1. fee ^; 

2. fc e (Wi\^i)\(W\^)i; 

3. fc e (W\A)i (c.f. lemma 

while a 2-cell w generating W has one of the following types: 

1. dom 1 (w), cod 1 (tu) e A[; 

2. dom 1 (tu), cod 1 (ro) e (Wi\-4i)\(W\-4.)i; 

3. domain), cod 1 (tu) 6 (W\^4)i (c.f. lemma 

In particular, given a morphism k of type 2 we have dom(fc) = U (A) for some A £ Aq and 
cod(fc) = B for some P G Wo\Aq. A typical situation can be depicted as follows 



( B ^ {|<0 C 
t 









'4- 



x ^JH^u(A) ) U(A) ) A , 

9 



) W\A 



General morphisms of W" are thus composable strings 

< /o; • • • ; fn\ u; si; ■ ■ ■ ; s m > 

with fo, . . . ,/„ of type 1, u of type 2 and si, . . . , s m of type 3. Simlarly, general 2-cells of W are 
horizontally composable strings 



< a ; ■ ■ ■ ; a„; 6*; 0i; • • • ; m » 



2G 



with eta, . . . ,a n of type 1, 9 of type 2 and fa, . . . , fa n of type 3. On the other hand, the relations 
governing W' impose the identities 

< /o; • • ■ ; fn, u; si; • • ■ ; s m >=< / n o • • • o / >; < s m o • ■ • o si o u > 

respectively 

< a ; • • ■ ; <?H; • • • ; 4> m >=< a n ° • • ■ o a >; < <p m o ■ ■ ■ o fa o 6 > 

among such strings. 

Finally, there is the retraction 

R'j> = ( [icUj , (tf o i?) 2 ] , [id^i , (U o i?) x ] , [id A , (U o i?) ] ) : W — 4' 

given by universal property. Let ^ G {L, i?}. There is the distortion 

£ : J' o idw 

given by 

d& f d& f d& j 

- £</> ='</>) £<a» ='< " > and £< />:<g> = '<>< go /> for all / of type 1, all a of 
type 1 respectively all composable / and g of type 1; 

d&f dc f d&f 

- £,< P > = < £pl, £</3> ="< £/3 > and £< p> ,< 9> = '< £p, g >for all p of type 2 and 3, all /3 
of type 2 and 3 respectively all composable p and g of type 2 or 3; 

— £</;«> for all composable / of type 1 and it of type 2; 

de/. 

— £<ga ; e> = < a;ee ^>for all horizontally composable a of type 1 and 9 of type 2; 

_ £dom(/),</,«> = ^ f>£u(dom{f)),u / ! £ dom(/) ,u an0 - 

" £</,»>,cod(«) /;C,cod(u) »=« /; £ u,cod(u) > for a11 composable / of type 1 and u of 

type 2. 

The axioms of distortion are easily checked, e.g. 

«&■;« a; = < a; >: f£ <fli „>(6r = id*) 



R 

■>U(A),v 



= «a;^«(9o £j i) > (e A = idA) 

= < a; e e • e^ j14 > 

- « a »; « $ (il)iU : e fl » 

(c.f. remark 14.3.31) . while £,/' = id,/* holds by construction. □ 
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4.5 The 2-Thomason Model Structure 
Lemma 4.5.1 (B\A) DW= (B'\A') n W. 



Proof. Let *^ £ B/A be the object such that (pa°^a)(A) = \*a] ( c -f- defintion I4.2.4|l . Given 
the iso i : B/A = B'/A' (c.f. proposition 14 . 2 . 2| . it is immediate that i(*A) = *A'- O n the other 
hand, cod(/) £ W x for all / e (Bi\,4i) \iB\A\ since W is a right ideal and cod(/') € W( for all 
/' G (B^\^) \(B'\^4') 1 since W is a right ideal. Hence there is a bijection 

((B\A)nw) Q ^((B'\A')nw\ 

induced by i. But (B\A) (iWisa right ideal in B\A and (S'\.4') H W is a right ideal in B'\A'. 
In particular, both sub-2-categories are full and locally full, hence i(B\A) n w is an i so - ^ 

Definition 4.5.1 Let M fc a model category. A weak pushout square in M is a commuting square 
such that the comparison map from the inscribed pushout is a weak equivalence: 




Lemma 4.5.2 The image under N% of a pushout square of a skew immersion along an arbitrary 
2-functor is a weak pushout square. 

Proof. Consider 



(B\i)nw>- 



B\A>- 



A- 

v 



B- 



(i) 



A' 



W 

(2) K (3) /\ ' 



B' 



By remark EXTl N 2 (J) is part of a deformation-retraction in sSet and hence an acyclic cofibration. 
N2 (J') is an acyclic cofibration for the same reason. Since the latter are preserved by pushouts in 
any model category, N2 carries square (1) to a weak pushout square by 2-of-3. 

On the other hand, N% carries square (2) to a pushout square by lemma W. 2. 21 Now B\A = 
B'\A' by corollary |4~2~T1 and (B\A) n W ^ (B'\A') l~l W by lemma EEXTl Moreover, 



and 



W o Wg = U)B' 
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by construction of the pushout squares (1) and (3) (c.f. remark F2.2.1[l . Hence the joint square 
(2) (3) also becomes a pushout square under N 2 by lemma IT. 2. 21 

But then square (3) is also transformed in a pushout square by N% as a consequence of the 
pushout lemma and the assertion follows applying the glueing lemma. □ 

Lemma 4.5.3 Let A C B be an inclusion of posets. C 2 N\ (A B) is a left ideal if A is down- 
closed and is a right ideal if A is upper-closed. 

Proof. Immediate. □ 

Lemma 4.5.4 Let A C B be an inclusion of posets with A down-closed. Let \A be A's upper- 
closure. If i : A | A admits a retraction r such that (i o r)(x) < x for all x £ \A, then 
C 2 N\ (A > B) is a skew immersion. 

Proof. By lemma 13.5.31 C 2 N\ (A) is a left ideal and C 2 Ni (^A) a right ideal. It is easy to see 
that the inclusion i : C 2 N X (A) <-+ C 2 N X admits a retraction r : C 2 N X {]A) -> C 2 N X (A) and 
that there is the family (e x ■ (ior)ni) given by the inequalities (i o r)(x) < x. Since the 
2-categorification of a poset is a locally ordered 2-category, this family determines a distortion. □ 



Lemma 4.5.5 Let f : Ord — » Ord be the functor assigning to an order the order of its non-empty 
totally ordered finite subsets, ordered by inclusion. Let 

ff fe ,„ = / -/(W)\{(0,...n),(0,...,fc-l,fe + l,...,n)} 

Then 

Sd 2 (A k [n}) =N 1 (f(H k , n )) 

and 

Sd 2 (A[n])=N 1 (f 2 ([n})) 

Proof. The subdivision of a simplicial complex is the nerve of its poset of non-degenerate faces. 

□ 

Lemma 4.5.6 Let f be as in lemma \4.5.5\ and P be a finite connected poset with a greatest element 

def. 

T. Let further k € P be a maximal element of P\T and Pk =' P\{k,T} . Finally, let P 's k-horn 
be given by Hp t k d — f (Pk) and P 's k-collar be given by Cp 7 k d —' f (P) \ {(T) , (k) , (k, T)}. Then 

and the assignment 

r ■ Cp^k — » Hp,k 

x i ^ max ((J. x) C\Hp t k) 

determines a retraction such that r(x) C x for all x £ Cp^k- 
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Proof. By the very definition, for any list x £ Cp t k there is a list x' £ Hpj. such that x' C x, 
hence the first assertion and also ^ (J. x) fl Hp,fc- The latter has a greatest element for 

1. if x € Hp t k then max ((J, x) fl Hpj.) = x; 

2. if x ^ -ffp,fc then, by hypothesis on fc, there are lists x' £ Hp t k and x" £ {(T) (fc) , (fc, T)} 
such that x is the concatenation x = x' * x" hence max ((J, x) fl Hp^) = x'. 

□ 

Lemma 4.5.7 Let i}- in ■ A fe [n] — > A [n] fee a /torn inclusion. Then C% (Sd 2 (ik, n )) is a skew 
immersion. 

Proof. Clearly, / (Hk, n ) Q f 2 ([n]) is down-closed. The assertion readily follows by lemma B. 5. 51 
lemma B . 5 . 61 and lemma 11.5.41 □ 

Theorem 4.5.1 Ex 2 o N 2 creates a model structure on 2-Cat. 

Proof. We need to show that the conditions of proDOsition rT^Tl are satisfied. Condition (i) holds 
since 2-Cat is locally finitely presentable (c.f. remark Hj. 3. II) . Condition (ii) is a well-known fact 
about the standard model category structure on sSet. 

To verify condition (iii), observe that for any ordinal A and any A-sequence X : A — ► 2-Cat 

(Ex 2 o iV 2 )(colim A X)„ = sSet (A[n], (Ex 2 o 7V 2 )( co lirn A A:)) 
= sSet ((C 2 o Sd 2 )(A[n]),colim A X) 
= colim A sSet ((C 2 o Sd 2 )(A[n]), X) 
= colim A sSet (A[n], (Ex 2 o N 2 ){X)) 
= colim A (Ex 2 oAr 2 )(x)„ 

for all n > 0. The third equality is due to the fact that sSet, as any topos of prcsheaves, is 
(Ho-) locally presentable so in particular simplicial sets are small with respect to the class of all 
simplicial morphisms. Since colimits are calculated dimension-wise in sSet, it follows that Ex 2 oiV 2 
commutes with colimits of A-sequences. 

To complete the proof we must show that for any pushout diagram in 2-Cat 

(C 2 oSd 2 )(A>])^-.4 

(C 2 oSd 2 )0„, fc ) 3 

(C 2 oSd 2 )(A[n])— -+B 
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for any n > and < k < n, (Ex 2 o Nz)(g) is a weak equivalence of simplicial sets. Consider 



Sd 2 (A fc [7i]) (jv 2 o C 2 o Sd 2 )(A>]) N 2 (A) N , 



Sd 2 (i„, fc ) 



(AT 2 oC 2 oSd 2 )0„ ifc ) 



Sd 2 (A[7i]) 



(JV 2 oC 2 oSd')(A[n]) 




N 2 (B) 



N2(f) 



with w the comparison morphism. Since Sd 2 (if ) is the 1-nerve of a poset for any simplicial set K, 
the unit maps rj are isos by remark [2.4.41 so in particular weak equivalences. Furthermore, there 
is the obvious commutative diagram 



A k [n] 



■Sd 2 A k \ 



Jn,k 

A 



Sd'Af 



in which the horizontal maps induce homeomorphisms after geometric realization and are therefore 
weak equivalences. Hence, by 2-of-3, Sd 2 (j nj fc) is also a weak equivalence. Thus, applying 2-of-3 
to the lefthand square of diagram (*), we obtain that (A^2 ° C 2 o Sd 2 )(j„,fc) is a weak equivalence 
as well, which implies that tp is a weak equivalence, since acyclic cofibrations are preserved under 
pushout in any model category. 

On the other hand, u> is also a weak equivalence, as (C 2 ° Sd 2 )(j„,fc) is a skew immersion by 
lemma 14.5.71 Thus, N 2 (g) = u> o tp is a weak equivalence, which implies that (Ex 2 o N 2 )(g) is a 
weak equivalence since Ex preserves the latter, which completes the proof. □ 



We call the model structure of theorem 14. 5 . II the 2-Thomason model structure since it is con- 
ceptually similar to the model structure on Cat due to R.W.Thomason |17j . 



5 Homotopy 

Definition 5.0.2 Let A be a 2-category and f : g£ A\ ■ 

1. A lax square (uq, u±, a) : / — ► g is given by the diagram 



Un 

X — -^Y 



X' ■ 



Y> 



Let (vq, v\, P) : g > h be a further lax square. Their pasting composite is the lax square 



def 

(v ,vi,/3) © (u ,u!,a) =' (v o u ,vi o Ul ,((3o u ) • (vi oat)) : f 
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2. A cylinder (6q,Q\) : (uo,Ui,a) 



(vq,Vi,/3) is given by the diagram 
X 




where (goOo) • a = (3 • (9\of) 
Proposition 5.0.1 Let A be a 2-category. 

1. There is a 2-category Cyl(A) given by the data 

— Objects: morphisms of A; 

— Morphisms: lax squares; 

— 2-cells: cylinders. 

Composition of morphisms is given by pasting while the operations on 2-cells are those of A 
taken componentwise. 



2. The assignments 



dom^x 



codjx 



and 



I a: 



Cyl(A) 
f 

(tt 0) ui,a) 
(0o, 0i) 

Cyl(A) 
f 

(u , ui,a) 

(00,0!) 

A — » 

X i — ► 

/ — » 

a i — ► 



A 

dom(f) 

u 

0o 

A 

cod(f) 

Ul 

0i 



Cyl(A) 
id x 

(/,/, idf) 
(a, a) 



are 2-functorial. 



Following Bcnabou, we call Cyl(^4) the 2-category of cylinders over A ,2-. The name stems 
from the "geometry" of 2-cells. Notice that Cyl (A) is a generalization of the familiar category of 
arrows. The construction is 2-functorial, yet this fact is not relevant for the present development. 
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Remark 5.0.1 Let A be a 2-category and q G N. A normal lax functor F : [q] 
determined by 

- a morphism F(k) : F(k)~ — > F(k)+ for all < k < q; 

- a lax square F(k < I) d = / ' (F(k,l)- , F(k,l)+ , F(k,l)) : F(k) — ► F(l) as in 



Cyl(^l) is 



Fik)—™-+FW- 



F(k) 

F{k)+ 



F(k,l) 



F(k,l) 



F(I) 

^F(l)+ 



for all < k < I < g; 

— a cylinder 

F(k<l< m) d =' ((F(k,l,m)-,F(k,l,m) + ) : F(l < m) ® F(k < I) — > F(k < m) 
for all ^ k < I < m < q 
such that 

F(k, m, n) s • (F(m, n) s o F(k, I, m) s ) = F(k, I, n) s • (F(l, m, n) s o s ) 
for all s G {—, +} and 0^k<l<m<n^q. if 
Definition 5.0.3 Let F,G : A —> B be 2-functors. A lax transformation a : F G is given by 

— a morphism ax '■ F (X) — > G (X) for each X G A and 

— a 2-cell 



F(X) G{X) 



F(f) 



G(f) 



F(Y) G(Y) 

for each morphism f : X — > Y 
such that 

(i) a f , • (G (9) o a x ) = {&y ° F (<?)) • a f for each 2-cell 9: f /' : X -> Y; 
(ii) (a g o F (/)) • (G (g) o a/) = a g0 f for each f : X — ► Y and g : Y — > Z. 
Proposition 5.0.2 The following are equivalent 
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(i) There is a lax transformation a : F =>■ G; 
(ii) There is a 2-functora : A — > Cyl(B) such that 



Cyl(B) 




commutes. 

Our 2-category of cylinders is in fact the strict case of Benabou's bicategory of cylinders. He 
defined lax transformations for lax functors among bicategories in terms of this classifing device 

Eg- 

Definition 5.0.4 Let M be a model category and P, B £ M. P is a path object on B if there is a 
a morphism ps '■ P — ► B x B and commuting diagram 




Ia 



Proposition 5.0.3 Cyl(A) is a path object on A in the 2-Thomason model structure. 
Proof. It is immediate that 

Cy\(A) 

(dom.4,cod^) 

A- — *~ A x A 

commutes. On the other hand, there is a simplicial homotopy 

N 2 (Cyl(A)) N 2 {Cy\(A)) x [1] N 2 {Cy\(A)) 



id 



Af 2 (/yiodom^i) 



N 2 (Cyl(A)) 

It can be constructed as a family 

Hf : N 2 (Cy\{A)) n — > iV 2 (Cyl(^))„ +1 , ^Kn,™^0 
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enjoying the well-known properties. Let 

cart,F(M) rf =' (F(s,t)-,F(t)oF{s,t)-) : id F(s) - —> F(t) 

and 

dom F (s,t) d =' (F(s,t)~,F(s,t)~) : id F(s )- — > id F(t) - 

be lax squares for < s < t < n. Let F e -/V 2 (Cyl(.4)) n = NLax ([n], Cyl(*4)). The normal lax 
functor 

Hf{F) : [„ + l]_Qyl(^) 

is given by the following data: 

- Hf{F)(p) d = / idF (p)- p i 



F(p - 1) p > i 

dora F (p,q) P,Q^i 

cart F (p, q — 1) p ^ i,q 

F(p — l<q—X) p,q> i 



H?(F)(p < q) d = I cart F (p, 9 - 1) p^i,q>i 



Hl l (F)(p <q<r) d = / ' 

(F(p,q,r)-,F(p,q,r)-) p,q,r^i 

(F(p, q,r — 1)~, F(r — 1) o F(p, 5, r — 1)~) p,q^iAr>i 

(F(p, q — l,r— 1)~ , p ^ i A q,r > i 
{F(r-l)oF(p,q-l,r-l)-)*(F(q-l,r-l)oF(p,q-l)-)) 

F(p — l<g— l<r — 1) p,q,r ^ i 



(c.f. remark l5.0.1|) . A laborious yet straightforward calculation shows that the coherence conditions 
hold and that the H™'s commute with faces and degeneracies as required. It thus follows (by 
functoriality) that there is a homotopy 

\N 2 {I A o donu) I ~ id|jv a (Cyl(^))| 

hence 7 a is a homotopy equivalence so in particular a weak equivalence. □ 

Definition 5.0.5 Let M be a model category. Given f,g : A — > B, there is a right homotopy 
f — g if there is a path object over B such that (/, g) factors through ps as in 




B x B 

(/.a) 

Theorem 5.0.2 Lax transformations are right homotopies in the 2-Thomason model structure. 
Proof. Direct consequence of proposition 15. 0.3l □ 

Remark 5.0.2 Reversing the direction of the 2-cell in the definition of a lax square yields the 
dual notion of oplax square and those of opcylinder and of oplax transformation respectively. It 
is easy to see that oplax cylinders are path objects and, consequently, oplax transformations are 
right homotopies in the 2-Thomason model structure. 
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